翻訳と辞書
Words near each other
・ Unique prime
・ Unique properties of hyperthermophilic archaea
・ Unique Quartette
・ Unique Recording Studios
・ Unique selling language
・ Unique selling proposition
・ Unique sink orientation
・ Unique Sweets
・ Unique Theater
・ Unique user
・ Unique visitor
・ Unique Whips
・ Unique World Records
・ Unique, Iowa
・ Unique-event polymorphism
Uniquely colorable graph
・ Uniquely inversible grammar
・ Uniqueness case
・ Uniqueness Database File
・ Uniqueness quantification
・ Uniqueness theorem
・ Uniqueness theorem for Poisson's equation
・ Uniqueness type
・ UniquePhones
・ UNIR
・ Unirac
・ Uniracers
・ Uniradze
・ Uniramia
・ Uniramodes


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Uniquely colorable graph : ウィキペディア英語版
Uniquely colorable graph
In graph theory, a uniquely colorable graph is a k-chromatic graph that has only one possible (proper) ''k''-coloring up to permutation of the colors.
==Examples==

A complete graph is uniquely colorable, because the only proper coloring is one that assigns each vertex a different color.
Every ''k''-tree is uniquely (''k'' + 1)-colorable. The uniquely 4-colorable planar graphs are known to be exactly the Apollonian networks, that is, the planar 3-trees .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Uniquely colorable graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.